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Abstract. We relate weak distributive laws in SetMat to strictly associative (but 
■ not strictly unital) pseudoalgebras of the 2-monad (— ) 2 on Cat. The corresponding 

CNJ \ orthogonal factorization systems are characterized by a certain bilinearity property. 
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Introduction 




f— I 1 The study of (orthogonal) factorization systems has a long history in category 

theory, see e.g. [I]. The interest in the subject was renewed by its appearance in 
c-| ! Quillen's model categories. 

An orthogonal factorization system (see e.g. jl]) on a small category C is given by 
subcategories £ C Ai, such that both £ and Ai contain all isomorphisms of 
C; any morphism / in C admits a (not necessarily unique) decomposition / = me in 
terms of morphisms e in £ and m in Ai; and the so-called 'diagonal fill-in' condition 
holds, i.e. for any morphisms e in £ and m in Ai, every commutative diagram 

m 

q 

o\ 
o 
o 

in C admits a uniquely determined fill-in morphism t in C such that both resulting 
triangles commute. As it was observed by Korostenski and Tholen in [8], orthogonal 
factorization systems can be described as pseudoalgebras of the 2-monad (— ) 2 on the 
5^ \ 2-category Cat of categories; functors; and natural transformations. 

A strict factorization system (see [5]) on C means subcategories £ C <— 5 At, 
such that both £ and Ai contain all identity morphisms; and any morphism / in C 
admits a unique decomposition / = me in terms of morphisms e in £ and m m. Ai. 
As it was pointed out by Grandis in [5], strict factorization systems can be regarded 
as special instances of orthogonal ones - in the sense that any strict factorization 
system is contained in precisely one orthogonal factorization system. It was proved 
by Rosebrugh and Wood in [10] that orthogonal factorization systems arising from 
strict ones are precisely those corresponding to strict algebras for the 2-monad (— ) 2 
on Cat via the correspondence in [S]. Furthermore, in [TD] also an equivalence between 
strict factorization systems and distributive laws (in the sense of [T] or rather of [TTj ) 
in the bicategory SetMat was established. 

Our aim in this paper is to study factorization systems induced by weak distributive 
laws (in the sense introduced by Ross Street in [12]) in SetMat. While a distributive 
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law in SetMat determines a strict factorization system; i.e. an inverse of the 2-cell 

SM C ^CC^+C 

in SetMat, a weak distributive law corresponds to an appropriate section of this 2-cell, 
obeying 'S-, and .M-linearity' properties (explained in detail in Section |2]). We call 
such a section a bilinear factorization system. We prove that there are adjunctions 
whose counits are isomorphisms, between the following categories. First, the category 
of weak distributive laws in SetMat, to be defined in Section [TJ and the category of 
bilinear factorization systems on small categories, introduced in Section [2j Second, 
this category of bilinear factorization systems; and the category of strictly associative 
pseudoalgebras of the 2-monad (— ) 2 on Cat. Since by results in [8], pseudoalgebras of 
(— ) 2 are equivalent to orthogonal factorization systems, we conclude that any bilinear 
factorization system is contained in a canonically associated orthogonal factorization 
system. In particular, weak distributive laws in SetMat induce orthogonal factoriza- 
tion systems. 

Acknowledgement. This work was supported by the Hungarian Scientific Research 
Fund OTKA F67910. My interest in the subject of this paper was triggered by Emily 
Riehl's talk at The Third Morgan-Phoa Mathematics Workshop in Canberra, January 
of 2010. I am grateful to Emily for an inspiring talk and the organizers for a generous 
invitation. 



1. Weak distributive laws in SetMat 



1.1. Weak distributive laws. Extending the notion of distributive law due to Jon 
Beck (see [1]), weak distributive laws in a bicategory were introduced by Ross Street in 
[12] as follows. They consist of two monads (t, /i, r/), (s, h>, on the same object, and 
a 2-cell ip : ts —> st such that the following diagrams commute (where the coherence 
2-cells are omitted, as they are throughout the paper). 



tts ->■ tst stt 



ts tss 



sip 

sts ->■ sst 



til 



ts 



I is 



Sfl 



sy 



tu 



id 



01 



ts 



st 



st -f a sts tJ: sst ->; st 



ts 



st 



st tst ->■ stt -77 st 

rjst tpt sf 1 



By [121 Proposition 2.2], the second and fourth diagrams can be replaced by a single 
diagram 



st 

st-ff 

sts 



r/st 



sip 



tst 



sst 



tpt 



stt 

Sfl 

st . 



The equal paths in the latter diagram give rise to an idempotent 2-cell which is an 
identity if and only if tp is a distributive law in the strict sense. 



1.2. Demimonads. In simplest terms, a demimonad in a bicategory is a monad in 
the local Cauchy completion, cf. [9]. Explicitly, it is given by a 1-cell t : A — > A and 
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2-cells fx : t 2 — > t and i] : 1^ — > t such that the following diagrams commute. 





'/'/ 





This structure occurred in [2] under the name 'pre-monad'. The 2-cell fx.rjt : t — > t is 
idempotent and whenever it splits, the corresponding retract is a proper monad. 

By a special case of [2j Theorem 2.3], for any weak distributive law ip : ts — >■ st, the 
composite 1-cell st is a demimonad via ip.rjO : 1^ — >■ st and ufx.stpt : stst — > s£. 

1.3. The bicategory SetMat. Recall (e.g. from Section 2 of [3]) that 0-cells in SetMat 
are sets. 1-cells / : A — >■ B are set valued matrices; that is, collections {f(a,b)} a ,b 
of sets labelled by elements a of A and b of B. 2-cells a : f — > g are matrices 
{a(a,b)} a£ A,b£B of functions a(a,b) : f(a,b) — > g(a,b). Horizontal composition is 
given by matrix multiplication; that is, hf(a,c) = J2 beB h(b, c) x f(a,b), for 1-cells 
f : A B and h : £? — > C. Horizontal composition of 2-cells is given by the 
obvious inducement. Vertical composition is given by the elementwise composition of 
functions. 

Functions q : A — > B can be regarded as 1-cells f q : A — > B by taking f q (a, b) to be 
a one element set if b = q(a) and the empty set otherwise. 

Small categories are the same as monads in SetMat. Functors M. — > M! between 
them can be described as appropriate monad morphisms (in the sense of [H] ) - whose 
1-cell part f q is induced by the object map q and whose 2-cell part f q M. — > M! ' f q is 
given by the morphism map Ai(a, a') — > Ai'(q(a), q{a')). 

1.4. Weak distributive laws in SetMat. Applying the definition of a weak dis- 
tributive law in 11.11 to the particular bicategory SetMat, we arrive at the following 
structure. We need two categories S and M. with coinciding object sets O, and for 
all elements a,b,c of O a function 

£(b,c) x M(a, b) — > s ^M(x,c) x £ (a, x), (e,m) h-> (e>m,e<m), 

where e < m denotes a morphism a — > e.m in £, e > m is a morphism e.m — c in 
A4 and e.m is an element of O. The four conditions in 11.11 translate to the following 
requirements, for all morphisms e : c — >■ b' and / : b' — > a' in £ and n : a — > b and 
m : b — > c in M.. 



1.1) l c .m = 1 6 .1 6 

1.2) (Je).m = f.(e>m) 

1.3) l c <im = 1 6 < l b 

1.4) (Je) < m = [/ < (e > m)](e < m) 

1.5) l c > m = m(l b > 1 6 ) 

1.6) (/e) > m = / > (e > m) 



el c — lfe'lfe' 
e.(mn) — (e < m).n 
e< l c = (1 6 / < l 6 /)e 
e < (mn) = (e < m) < n 
e > l c = 1 6 / > 1 6 / 

e > (mn) = (e > m) [(e < m) > n] . 



1.5. The category induced by a weak distributive law in SetMat. As we 
recalled in 11.2} for a weak distributive law g : £Ai — > Ai£ in SetMat, Ai£ is a 
demimonad in SetMat via the multiplication (n, f)(m, e) = (n(f > m), (/ < m)e) and 
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77(a) = (l a > l a , l a < l a ). The corresponding idempotent 2-cell M.£ — > M.E in SetMat 
takes the explicit form 

(1.7) (m, e) H> (l c > m, e < 1 ) = (m(l 6 > 1 6 ), (1 6 < l 6 )e), 

for any morphisms e : a — >• b in £ and m : 6 — )■ c in A1. Since this is clearly 
split, the corresponding retract is a monad in SetMat, that is, a small category. It 
will be denoted by Ai e £. Its objects are the same as the objects of £ and of A4, 
and its morphisms have the form as on the right hand side of (jl.7p . By the axioms 
of a demimonad in 11.2} the identity morphism of any object a is equal to 77(a) = 
(l a t> l a , l a < l a ) and the composition law is 

(1.8) (l c >n, f< 1 6 )(1& > m, e < 1 ) = (n(f >m), (/ < m)e), 

for morphisms e : a — > x and / : b — >■ y in £ and m : x — >• 6 and 77, : y — > c in A4. 
(Note that l c t> (n(/ > m)) = n(f > m) and ((/ < m)e) < l a = (/ < m)e.) 

Since we are dealing simultaneously with three categories £ , Ai and Ai e £, the 
following arrow notation (which we learnt from [TU]) will turn out to be handy. For 
morphisms in £, we use arrows of the type for morphisms in M. we draw >— >. 
Arrows in hA e £ can be drawn as 

a ^ 1 6 .1 6 > C. 

Proposition 1.6. For a weak distributive law g : £A4 —> Ai£ in SetMat, the following 
functions define identity- on- objects functors i : £ — > Ai e £ and i : M. — > M. Q £, 
respectively. 

( a — fc> j i — >- (a — ^ 1 6 .1 6 > >■ b ) and 



(a>^^6)h^ ( a^^l a .l a >^^6). 

Proof. Preservation of identity morphisms is obvious. In order to verify preservation of 
compositions, note that i(e) is the image of (l&,e), and i(m) is the image of (m, 1 ), 
under the idempotent 2-cell \i.tr) in the demimonad t = M.£. Hence preservation 
of compositions follows from the demimonad identity [i.\i\i.tntri = [i. When the 
functor £ — > Ai g £ is considered, evaluate this demimonad identity at any object of 
the form (l c , /, 1&, e) of M.£M.£{a, c); and use that by the second equalities in (II. 3p 
and (II. 5p . (l c ,/)(lfe,e) = i(/e). One proceeds symmetrically in case of the functor 
M M e £. □ 

Lemma 1.7. For a weak distributive law g : £Ai — > M.£ in SetMat, and for compat- 
ible morphisms e in £ and m in M., the following diagram in M. Q £ is commutative, 



lo<la , , l b t>m 



i{m) 

a b 



i(e<mi) 

e.m 



i(e) 



i(e>m) 



where i denotes both functors in Proposition \1.6\ 
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Proof. Apply the demimonad identity fi.fifi.trjtr) = // to the demimonad t = ME and 
evaluate it on any element of the form (n, l b , l b , f) of MEM£(a, c). It yields 

(1.9) i(n)i(/) = (a^l 6 .U>i^ C ). 

Hence the down-then-right path is equal to the morphism (et>m, e<m) in M e E. Evalu- 
ating the same demimonad identity now on the element (l c , e, m, l a ) of MEM£(a, c), 
we conclude that also the right-then-down path is equal to the morphism (e>m, e<m) 
in M„S. □ 

1.8. Injective weak distributive laws in SetMat. We say that a weak distributive 
law g : EM. —> ME in SetMat is injective provided that both functors £ — > M e £ and 
M — > M e E in Proposition 11.61 are inclusions, i.e. they act as injective functions on 
the morphisms. Equivalently, a weak distributive law g : EM — > ME in SetMat is 
injective if an only if l a < l a is a monomorphism in £ and l a t> l a is an epimorphism 
in M, for all objects a. 

1.9. Morphisms between weak distributive laws in SetMat. A morphism (g : 
£M ->■ ME) ->■ (g' : £'M' ->■ M'£') of weak distributive laws in SetMat is by 
definition a pair of functors Qs : £ — > £' and Qm : Ai — > At' with a common object 
map q, such that the following diagram (of 2-cells in SetMat) commutes, 

fq£M S^i £'f q Ai ^ E'M'U 



fqS 



f qM £ Ai'f q £ Ai'£'f q 

where f q is the 1-cell induced by q, cf. 11.31 In other words, commutativity of this 
diagram means the following equalities, for all morphisms m : a >— > b in Ai and 
e : b -» c in £. 

q(e.m) = Q £ (e).Q M (m), Q £ (e<m) = Q £ (e)<Q M (m), Q M (e>m) = Q £ (e)>Q M (m). 
Weak distributive laws in SetMat and their morphisms constitute a category. 

Proposition 1.10. There is an adjunction whose counit is an isomorphism, between 
the category of all weak distributive laws, and the category of injective weak distributive 
laws in SetMat. 

Proof. A to-be-left-adjoint S of the inclusion functor J is constructed as follows. For a 
weak distributive law g : £Ai —> At£, by Proposition [L6] there are identity-on-objects 
functors i from £ and from Ai to the associated product category Ai e £. Hence we 
may consider the subcategories i(£) and i(Ai) of Ai e £. An (evidently injective) weak 
distributive law S(g : £Ai -> ME) := (g : i(£)i(M) -> i(M)i(£)) is given by 

—/./-../ ~, , e<l b l c >l c lo<lo 1 1 1 b> m , \ 

^>(z(e),«(m)) = g( b — *- l c -l c > »- c , a — l a .l a > ^6 ) := 

( e.m — ^ e.m > *~ c , a — »■ e.m > e.m ) = [i[e> m), i[e <m)). 

Observe that the pair (i(e > m), i(e < m)) is uniquely determined by the composite 
morphism 

i(e > m)i(e <m) = (e > m, e < m) = i(e)i(m) 
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in M Q £, cf. Lemma [1.71 Thus the 2-cell g in SetMat is well-defined. Since i stands 
for functors and g was a weak distributive law in SetMat, so is g and (z : £ — > i{£), i : 
M — > i(M)) is a morphism of weak distributive laws. 

A morphism [Qg : £ — y £', Qm '■ M —> M') of weak distributive laws induces 
functors Q £ : i(£) -»■ i'{£') and Q M '■ i(M) ->■ i'(M'), 



Qs(i{e)) 



QM{i{m)) 



Qs{ « — »■ l6-l 6 > *~b ) ■= 

( q(a) ^ q{h-h) > >■ q{b) ) = % (Qe(e)) 

Qm{ a — la-l a > »6 ) : = 

, , x Q £ (la«la) , > Q^ClftOm) 



where g denotes the common object map of the functors Qs and Qm- The last ones 
of the above equalities are obtained using that Qs and Qm constitute a morphism of 
weak distributive laws. These functors render commutative the outer square in the 
following diagram of 2-cells in SetMat, 



f q £M 



£'f q M 



S'Qj, 



S'M'L 



SqQ 




Qei(M) 



i'fqi 



i'i'fq 



U{£)i{MT^i'{£')f q i{M) 



SqQ 



i>(£y(M')f q 



f q i{M)i{£f^i\M')f q i{£^\\My{£')f q 




f q M£ 



i'fqi 

M'f q £ - 



M'Qs 



M'E'fq 



where f q is the 1-cell corresponding to the function q, see 11.31 Since the 2-cell f q ii 
appearing in the upper left corner is epi, this proves that also the inner square of 
the diagram commutes; that is, S(Qs,Qm) '■ = (Qs,Qm) is a morphism of weak 
distributive laws. Moreover, there is a commutative square of morphisms of weak 
distributive laws: 



(g : £M -> MS) 
(Qs,Qm) 
(g 1 : S'M' -)• M'£') 



(iV) 



^(fiT:i(5)i(M) -H(M)i(£)) 

(Qs,Qai) 

^ : i'(£')i'(M') -> i'(A-l')*'(£')) 



If £> : £.M —7- .M£ is an injective weak distributive law in SetMat, then the functors 

£ A M g £ A M in Proposition 11.61 factorize through isomorphisms % : £ — >■ z(£) 
and i : .M — >• i(.M). By the above considerations, these amount to an isomorphism 
(g : £M -> M£) -> SJ(g : £M -> M£) of weak distributive laws in SetMat, 
natural with respect to morphisms of weak distributive laws. The counit £ : SJ — > 1 
of the adjunction is its inverse. The unit 77 : 1 — > JS is given by the morphism 
(z : £ — > i(£),i : M — > i{M)) of weak distributive laws, natural in the arbitrary 
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weak distributive law g : EM — > ME. This morphism is taken by S to the identity 
morphism (i(E) —> i(E),i(M) — > i(M)) which is equal to the value of eS at the 
same object. Finally, at an injective weak distributive law g : EM — > ME, r\J is the 
isomorphism (E —> i(E),M —> i(M)), with the inverse Je. □ 

Let us stress that, for an arbitrary weak distributive law g : EM. — > ME, the injec- 
tive weak distributive law S(g : EM —> ME) constructed in the proof of Proposition 
11.101 is still weak. This can be seen by noting that the associated idempotent 2-cell 
i(M)i(E) — > i(M)i(E) in SetMat (cf. II. ip is given by functions 

(i(m), i(e)) \-> (i(l c > m),i(e < 1 )), 

for any morphisms e : a -» b in E and m : b >— > c in M - which are not identity 
functions unless b = lb-lb- On the other hand, by the first identity in (II. 5p . by the 
second identity in (I1.3P and by Lemma 11.71 

i(l c t> m)i(e < 1 ) = i(m)i(l b t> l b )i(l b < h)K e ) = i(m)i(l b )i(l b )i(e) = i(m)i(e). 

Thus the product categories i(M)s( g )i(E) and M e E coincide. 

2. Bilinear factorization systems 

2.1. Bilinear factorization system. By a bilinear factorization system on a small 

category C we mean subcategories Q E <-} C 4^ M, both containing all identity 
morphisms, together with a 2-cell 5 : C — > ME in SetMat, 

C(a,b) ^^M{x,b) x S(a,x), g ^ (fi(g) : F(g) >-» b,e(g) : a -» F(c/)), 

providing a section for .M£ c — >■ CC A C and rendering commutative the following 
diagrams. 

MC^ 
CC 

I o 

c— s - 



MME 


CE S£ - 


-MEE 






\a 






oS 




CC 


Mo 








I o 






^ME 


c 6 


^ME 



In other words, for all morphisms e:a-»6in£, g : b — > c in C and m : c d in M , 
there is a factorization g = ifi(g)ie(g) and the and A^-linearity conditions' 

(2.1) = e(#) e(pz(e)) = e(^)e 

(2.2) KK m )9) = m Kg) K9K e )) = Kg) 

hold. 

Clearly, any strict factorization system is bilinear. We could not find in the litera- 
ture, however, any non-strict factorization system which is bilinear. In order to show 
that such factorization systems do exist, let stand here some simple examples. 



^Throughout, we use the term subcategory £ <^-> C 'up-to isomorphism' - i.e. in the loose sense 
that there is an identity-on-objccts functor i : £ — > M. which acts injectively on the morphisms - we 
do not require i to be an identity map on the morphisms. 
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Example 2.2. Let V be a proset bounded from below; that is, a set equipped with a 
reflexive and transitive relation < and an element J_G V such that _L< a for all a G P. 
For example, "P can be the set of small sets with < denoting subsets and _L being the 
empty set. As another example, V can be chosen to be the set of positive integers 
with p < q whenever p divides q, in which case _L stands for the positive integer 1. 

Consider an associated category (in fact a groupoid) whose objects are the elements 
of V; and in which there is precisely one morphism between any pair of objects. Let 
£ (resp. M.) be the subcategory that contains a morphism p — > q if and only if 
q < p (resp. p < q). Clearly, both £ and Ai contain all identity morphisms. But 
this is not a strict factorization system as there is a morphism p -» / >— > q whenever 
/ < p and I < q. This can be made a bilinear factorization system, however, via 
e(p — > q) = p -»_L and /i(p — > q) =_L>— > q. 

Example 2.3. Let C be a category with two objects 1 and 2, such that there is 
an isomorphism / : 1 — > 2. Let £ be the subcategory containing all morphisms 
in C(l, 1) UC(1,2) U C(2,2) and let M. be the subcategory containing the identity 
morphisms li and I2 and the morphism f" 1 : 2 — > 1. Both £ and Ai contain all 
identity morphisms. But this is not a strict factorization system as f~ 1 fg — g = l\g 
for all g G C(l, 1). However, it is a bilinear factorization system via 



for all g G C(l,l). 

Example 2.4. Consider a category C with three objects 1, 2 and 3 and morphism 
set generated by three morphisms / : 1 — ^2,p:2— )■ 3 and g : 3 — )■ 1, modulo 
the relations qpf = li and fqp = I2. (That is, the non-identity morphisms in C are 
/ : 1 -+ 2, p : 2 -> 3, g : 3 -> 1, = f^ 1 : 2 1, fq : 3 -> 2, p/ : 1 -> 3 and 
pfq : 3 — s- 3.) Let £ and M. be the subcategories with the same objects objects 1, 
2 and 3; whose non-identity morphisms are {f,fq} and {p,qp = Z" 1 }, respectively. 
This is not a strict factorization system since f^f = 1\ — lili- It is, however, a 
bilinear factorization system via 



2.5. Any weak distributive law in SetMat determines a bilinear factorization 
system. Without loss of generality, we may take an injective weak distributive law 
q : £A4 — > M.£. As if for it is not injective, we can replace it with its image under the 

functor S in Proposition 11.101 Thus we have subcategories £ "A M. e £ A 3 M. which 
contain all identity morphisms. We put 



Ms) = Kgf' 1 ) = f 



1 



eifgf- 1 ) = eigr 1 ) = fgf 

v(fg) = Kfgf~ l ) = h, 



-1 



e(h) = e(f) = e(pf) = f 
e(l 2 ) = e(p) = e(qp = f" 1 ) = 1 2 
/i(li) = n(q) = fi(qp = f x ) = / 
(M(l 2 ) = /*(/) = fi(fq) = h 



= e (fq) = e (p/?) = fq 
<h) = i 3 

fi{p) = fi(pf) = n{pfq) = p 
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Use (11.91) to see that, for any morphism g = (a e< »- lfc.lfc > C>T > c ) in .M e £, 

i{j,(g)ie(g) = i(l c > m)i(e < l a ) = ( a -^4- 1 6 .1 6 > c> "£ c ) = 

Since any morphism in .M^ can be written in the form i(m)i(f) in terms of some 
(non- uniquely chosen) morphisms / : b -» c in E and m : c >— > d in .M, the '^-linearity 
conditions' follow for any morphism e : a ^ b in S by 

e(i(m)i(f)i(e)) = e(i(m)i(fe)) = fe< l ft = (/ < l 6 )e = e(i(m)t(/))e; 
n(i(m)i(f)i(e)) = (i(i(m)i(fe)) =l d >m = n(i(m)i(f)) . 

The third equality in the first line follows by the second condition in ( II. 3p . The 
'.M-linearity conditions' are verified symmetrically. 

2.6. Any bilinear factorization system determines a weak distributive law 

in SetMat. For a bilinear factorization system E ^ C <^ M with 5 : C — > ME, we 
put 

q:={EM ^-CC^-C — M£). 
It renders commutative the four diagrams in 11.11 



iCC 



EEM 

£ii \ 

ecc- 

EC 

SS \ (*) 
EME -z*- ECC 

(in 
CCi 

CCE — CCC 

CE 

m\ 

MEE 



oM 



EM 



So 



ccc — cc 



a 




Mo 



ME 



ca 



EMM 

UM | 

CC.M 

o.mJ 

cm 

.M£.M r^CCM-gCM 

a 



EM 

I" 




\ca a\ 



Ate j 

MCC — CCC — i 

A4oJ 

MC 

MM£ 




(**) 




c 



of 



ME 



The triangles labelled by (*) commute since 5 is a section of oii and the polygons 
(**) commute by the ^-linearity and by the .M-linearity of S, respectively. The other 
regions commute since the is are functors, since the composition in C is associative and 
by the middle four interchange law in SetMat. Moreover, denoting by 1 the unit of a 
monad in SetMat (describing the identity morphisms in the corresponding category), 
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also the following diagrams commute. 
M 



1M 



EM 




11£ 




Mo 



Here again, the same commutative regions (**) appear. The other regions commute 
since the is are functors, by triviality of compositions with identity morphisms and 
by the middle four interchange law in SetMat. 

Example 2.7. The bilinear factorization system in Example 12.21 determines a weak 
distributive law g : EM — > ME in SetMat as follows. For a < b and c < b in V, 
consider m : a >— * b and e : b -» c. Then e.m =_L; e < m is the morphism a -»_L and 
e t> m is the morphism _!_>—»• c. 

Example 2.8. The bilinear factorization system in Example 12.31 determines a weak 
distributive law g : EM — > ME in SetMat as follows. For all g G C(l, 1), 



g(g,h) = (1^2— l); 

^r\i 2 ) = (2^2>A 



2); 



^,r 1 ) = (2^2>^-l); 
e(/<7,li) = (l-^2~2); 



^,r 1 ) = (2^2>^2). 



Example 2.9. The bilinear factorization system in Example 12.41 determines a weak 
distributive law g : EM — > ME in SetMat as follows. 



<?(!!, 10 = 




-1); 


e(/,ii) = 


= (1^*2- 


^2); 


<?(l2,l 2 ) = 


= (2^-2>^ 


-2); 


e(p, I2) = 


= (2^-2>- 


-3); 




= (2^-2>^ 


-1); 


e(i 3 ,i 3 ) 


= (3^-3>- 


^3); 


13) = 


(3^2^ 


1); 


Q(fq,h) 


= (3^2> 




P(13,P) = 


(2^-2^ 


3); 


q(q,p) = 


(2^2>^ 






(2^-2>^ 


■2); 




) = (2^2 




QifJ- 1 )- 


= (2^-2>^ 


-2). 









Our next aim is to prove that the constructions in 
in an appropriate sense. 



and 12.61 are mutual inverses 
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Theorem 2.10. For any bilinear factorization system £ C ^— ' Ai, C is isomorphic 
to the product category Ai Q £ corresponding to the weak distributive law q in \2.b\ 

Proof. The objects of both categories C and M. Q £ coincide by construction. As ex- 
plained in II .51 the morphisms in Ai g £ are of the form 

a ^ F(l b ) > >■ c, 



for morphisms e : a -» b in £ and m : b >— > c in Ai, where the same notations are used 
as in 12.11 The stated isomorphism is given by 

T:M g £^C, (a—^F(l b )>^^c) H- (a-if(l 6 )^c) 
and its inverse 

T _1 : C ->■ M e E, ( fl ^ c )^( 8 J<l f ( ? )jl c ). 
T^ 1 (g) is a morphism in A4. e £ as needed, since by the bilinearity properties of e and 

(2.3) eie(g) = e(ifi(g) ie{g)) = e(g); fiifj,(g) = n(in{g) ie(g)) = fi{g). 

Evidently, T" 1 preserves identity morphisms. It preserves compositions as well, since 
for any morphisms g : a — > c and h : c — > d in C, 

T~\h)T~\g) = (p{h),e(h))(iM(g),e(g)) = ^(h)^ie(h)i^g)),e(ie(h)i^g))e(g)) 
= (fJ,(ifi(h) ie(h) ifi(g) ie(g)),e(ifi(h) ie(h) ifi(g) ie(g))) 
= ( f i(hg) 1 e(hg))=T- 1 (hg). 

The third equality follows by the bilinearity of fi and e, see (12. ip and (12.21) . and the 
fourth equality follows by the factorization property. 

Composites of T and T _1 in both orders yield identity functors by (12.31) and by the 
factorization property, respectively: 

T- 1 T( a !^ F(l k ) &c )=T-\a^± F(l b ) ^ c ) = ( a ^ F(l 6 ) «c ) 
TT-'ja-Lc) = T(a^lf( g )>^lc) = (a-^c). 

□ 

2.11. Morphisms of bilinear factorization systems. A morphism (5 4 C P 

i' i' 

.M) — > (£' *-> C M.') of bilinear factorization systems is by definition a functor 
Q : C — > C which restricts (along the inclusions i) to functors Qs '■ £ — > S' and 
Q M : M -> M' such that 

Qe(e(g)) = e\Q(g)) Qm(M) = AQiti), 

for any morphism g in C and /i and e as in 12.11 

Bilinear factorization systems and their morphisms constitute a category. 

Theorem 2.12. The category of injective weak distributive laws in SetMat and the 

category of bilinear factorization systems are equivalent. 
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Proof. We construct mutually inverse equivalence functors with respective object 
maps in 12.51 and 12.61 

A functor from the category of bilinear factorization systems to the category of 
(injective) weak distributive laws is SetMat is given by 

((e±C±M)£{£'2>C'&M'))»(VM± M£f-^{£'M' I M>£>) ) , 

where the weak distributive laws g and g' are constructed as in 12.61 and the functors 
Qs : £ — > £' and Qm '■ M — >■ M' are restrictions of Q. For the functor T" 1 in 
Theorem 12.101 T~ 1 i is equal to the functor associated in Proposition II .61 to g. Hence 
it follows by Theorem 12.101 that g is an injective weak distributive law. Since Q is 
a morphism of bilinear factorization systems, using the notations in 11.41 and 12.11 we 
obtain, for any compatible morphisms e in £ and m in M, 

Q £ (e <m) = Q £ (e(i(e) i(m))) = e'(Q(i(e) i(m))) = e'(Qi(e) Qi{m)) 
= ^(i'Qe(e) i'QM(m)) = Qe{e) < Qm{™) 

and symmetrically, Qm(z > m ) = Qs(e) > Qju(m). This proves that (Qs,Qm) is a 
morphism of weak distributive laws. 

A functor from the category of injective weak distributive laws in SetMat to the 
category of bilinear factorization systems 

({EM - M£f-^\£'M' t M'£'))^({£ m- M e £ M) -5- {£' ^ M' g ,£' M')) 
is defined by the functor Q : M e £ — > M' g ,£', 

(2.4) (a — *-l 6 .l&> ^c) ^ (q(a) ^q(l b .l b )> q(c) ) = 

( q{o) ^ hW-lqQb) > »- q{c) ) , 

where q is the common object map of the functors Qz and Qm and the notations in 
I1.4I are used. In order to see that Q is a morphism of bilinear factorization systems, 
note that for the functors i and i! as in Proposition II . 61 and for any morphism e : a -» b 
in £ , 

*Qf(e) = [g(o) l 9 (6)-l 9 (6)> ^ q{b) ) 

= Q(a^l b .l b >^b)=Qi(e) 



and symmetrically, i'Qx( m ) = Qi{ m ) for any morphism m in A^. Thus Qs and Q.m 

are res 
M e £, 



are restrictions of Q. Furthermore, for any morphism g = ( a e<1 >> l 6 .lfc> lc>r > c ) in 



QMg)) = Qs{ a ) = ( g(a) Q£ ] 1 g(6)- 1 g(6) ) 

= e ( 9(a) ^ WV) > »- q(c) ) = e (Q(g)) 

and symmetrically, Qm{^{.9)) — tfiQig))- 
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Iterating both functors above on the category of injective weak distributive laws, 

j j 

we clearly obtain the identity functor. In the opposite order, a morphism [£ C 
M) — > {£' A- C ^ M.') of bilinear factorization systems is taken to (£ A M e £ 5 

Q i' i' 

M) — > (£ ^ M-'giS' <-^At), where the weak distributive laws g and g' are of the 



form in \2.Q\ M. e £ and M.' e i£' are the induced product categories and the functors i 
and i' are as in Proposition 11.61 The functor Q is constructed from the restrictions 
Ss '■ £ — > £' and S_m : M. —> M.' of S via (I2.4p . The proof of the theorem is completed 
by showing that the isomorphism T in Theorem 12.101 induces a natural isomorphism 
between this composite functor and the identity functor on the category of bilinear 
factorization systems. The functor T : M. e £ — > C (and hence also its inverse) restricts 
to identity functors on £ and M.. That is, for any morphism e : a -» b in £, 

rn-l \ m( £j(e) 17/1 \ r \ ( 17/1 \ i^ 1 ^ 7 N 

Ti(e) = T(a — w-F(l 6 )> .-&) = ( a *■ F(l b ) *b) 

= (a ^6 ^^(U) «-&)=j(e), 



where the penultimate equality follows by the second identity in (12. ip . Symmet- 
rically, Ti(m) = j(m) for any morphism m in M. Moreover, for any morphism 

/ ej(e) /y(m) . . 

p = ( a — ^ F(l b ) > c ) m M g £, 

= e(a F(l 6 ) ^c) = (a — - F(l b ) ) = e Me£ {g), 



where the penultimate equality follows by the bilinearity properties of e; cf. (I2.3p . 
Symmetrically, also fj,(T(g)) = ^M e s{g)- This proves that T is an isomorphism of 
bilinear factorization systems. 

Its naturality, i.e. the equality of functors ST = T'Q is immediate. □ 

As a consequence of Proposition I1.10I and Theorem I2.121 we obtain the following. 

Corollary 2.13. There is an adjunction whose counit is an isomorphism, between the 
category of weak distributive laws in SetMat and the category of bilinear factorization 
systems. 



3. Strictly associative pseudoalgebras for the 2-monad (-) 2 on Cat 

3.1. The 2-monad (— ) 2 on Cat. Recall (e.g. from Section 1 of [8]) that the 2-functor 
(— ) 2 on the 2-category Cat of categories; functors; and natural transformations, is 
given as follows. For any category C, the objects of C 2 are morphisms in C. Morphisms 
from f : a — > x to g : b — > y are pairs of morphisms u : a — > b and v : x — > y such that 
the first diagram in 
(3.1) 

b F(a) -^B- F{b) F(a) G(a) 

F{u,v) 




F(a 

F(f) 

F(x) 



F(v) 



F(a 

F(f) 

F(x) 



G(f) 



G{x) 
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commutes. For a functor F : C — >■ T>, F 2 : C 2 — >■ V 2 takes the morphism in the first 
figure to the morphism in T> 2 in the second figure of (13.11) . For a natural transformation 
to : F — > G and an object / : a — > x of C 2 (i.e. a morphism / in C), uj 2 is the morphism 
in V 2 depicted in the third figure of (13. ip . 

Multiplication of the 2-monad (— ) 2 is given at any category C by the functor Mc : 
C 2x2 — y C 2 with the morphism map 

(3.2) 




vf=gu 




v'f'=g'u' 



and the unit is given by the functor Iq : C — > C 2 with the morphism map 



x 



l-> la 




3.2. (Strictly associative) pseudoalgebras of the 2-monad (— ) 2 . Applying 
the definition of a pseudoalgebra (see e.g. j6]) to the particular 2-monad (— ) 2 , the 
following notion is obtained. It is given by a category C, a functor F : C 2 — > C and 
natural isomorphisms d : FIq — > lc and : FMc — > FF 2 such that the following 
diagrams (of natural transformations) commute. 



FF 2 I 2 




FF 2 I C 2 = FI C F 



OF 



FM C M 2 ■ 
ii 

FM C M C 2 

<pM c 2 

FF 2 M C 2 = FM C F 



FF 2 M 2 C -- F(FM C ) 



Ftp 2 
2\2 



2x2 



<pF 2 



F(FF 
II 



We say that a pseudoalgebra (C, F, §, <p) is strictly associative whenever ip is the 
identity - hence the natural isomorphism $ : FIq —> lc satisfies 

(3.3) Fd 2 = 1 F = -OF. 

Strict associativity of F explicitly means the equality 



(3.4) 



. , F(k,m) , „ 



F( F(u,v) 



F(l,n) 



F(u',v') ) 

F(g') 



F( 9U 




of morphisms in C, for any morphism in C 2x2 as on the left hand side of (13. 2p . 

As explained in Section 2.2 of [S], any pseudoalgebra (C,F, of (— ) 2 can be 
modified such that it becomes strictly unital, i.e. such that the natural isomorphism 
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$ : FIq — > lc becomes the identity. This modification certainly affects the associativ- 
ity natural isomorphism tp : FMq — » FF 2 as well. Our functorial constructions later 
in this section, however, lead to strictly associative but not necessarily strictly unital 
pseudoalgebras. We prefer not to modify them to be strictly unital (spoiling per- 
haps their strict associativity). As we will see, in our approach the unitality natural 
isomorphism d arises in a natural way. 

3.3. Any bilinear factorization system determines a strictly associative 
pseudoalgebra of the 2-monad (— ) 2 . This construction extends that in [10]. If 



£ ^ C <-^> Ai is a bilinear factorization system, then applying the notations in 12. 1[ for 
any morphism in C 2 as in the first diagram in (13. ip . we can draw a fully commutative 
diagram in C: 



ie(u) 



F(u) 



ifi(u) 



. it(itlv) ial f)) 

F(f) > F(vf) 



ie(ie(p) y*(u)) 



r-,/ JK ie (9) *M(«)) 

F{gu) F(g) 



*/*(/) 



X 



in(ie(v) 

7 (v)- 



i/j,(v) 



Indeed, the upper right square commutes since the path down-then-right provides a 
factorization of the path right-then-down. By the same reasoning, also the bottom left 
square is commutative. Combining the factorization property with the first equality 
in (12. ip and with the second equality in (12. 2p . respectively, we conclude that for any 
morphisms / : a — > b and g : b — > c in C, 

(3.5) e(gf) = e(ifi(g) ie(g) f) = e(ie(g) /); (i(gf) = fi(gifi(f) ze(/)) = /i(gi/i(f)). 

Applying this together with the second equality in (12. ip . we see that the right-then- 
down path in the top left square is equal to 

ie(ie(g) ifi(u))ie(u) = ie[g ifj,(u) ie{uj) = ie(gu) 

while the down-then-right path is equal to 

ie(ie(v)ifi(f))ie(f) = ie(v ifi(f) ie(f)) = ie(vf). 

Hence also the top left square commutes and symmetrically so does the bottom right 
square. 

With this information at hand, we define a functor F : C 2 — > C with the morphism 
map 




^ F(f) *F{vf) 



F{gu) ^F(g). 



In order to see that F preserves identity morphisms, use (j3.5P ; (12. ip and (12. 2p ; and 
the factorization property to deduce, for any morphism / : a — ¥ x in C, 

F(l f ) = ifi(ie(f)in(l a ))ie(ie(l x )iii(f)) = ifj,ie(f)iein(f) = ifi{l F{f ))ie(l F{f) ) = l F[f) . 
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For any commutative diagram 



in C, it follows by ( 13. 5 p that 

F(wu, tv) = ifi(ie(h) wu) ie(tv ifj,(f)). 

On the other hand, by applying ( 13. 5p (in the first equality) and the factorization 
property (in the second equality), we obtain 

F(w,t)F(u,v) = i(i(ie(h) i[i{w)) ie(tifj,(g)) i/j,(ie(g) u) ie(ie{v) i/u(/)) 
= ifj,(ie(h) ifi(w)) in(ie(tin(g)) i/i(ie(g) u)) ■ 
ie(ie(ti(j,(g)) ifi(ie(g) u)) ie(ie(v) 

In order to compare these expressions, note that by (I3.5P ; the second condition in 
( 12. ip and the factorization property; and since tg = hw, 

ifj,[ie(tifi(g)) ifj,(ie(g) u)) — ifi(ie(tifj,(g)) ie(g) u) — i^[ie{t g)u) = i^{ie{hw) uj . 

By the factorization property and the first condition in (12. 2p ; by (13.51) ; and by the 
second condition in (12.11) and the factorization property, 

in(ie{h)wu) = i^{ie{h) iniw)) i^(ie{ie{h) i[i{w)) ie{w) u) 
= ifi(ie(h) ifi(w)) i^{ie{hi^{w)) ie{w) u) 
= ifi(ie(h) ifi(w)) ifi(ie(hw)u). 

This shows that ifj,(ie(h) ifi(w)) in(ie(ti/j,(g)) i[x(ie(g) u)) = i^{ie{h)wu). By symmet- 
rical considerations, ie{ie(tin(g)) i/i(ie(g) u)) ie(ie(v) ifx(f)) = ie(tv ifi(f)) - proving 
that F preserves composition as well. 

In order to see strict associativity of F, consider the morphism in C 2x2 on the left 
hand side of (13.21) . The functor FMq takes it to 

ifi{ie(g'u') i^{k)) ie(ie(n) i/i(gu)) 

while FF 2 takes it to 

ifi(ie(ie(v') ifi(f')) i^{ie{f) i^(h)))ie(ie{ie{n) ifi(g)) ifJ,(ie(g) ifJ,(u))). 

These are equal morphisms F(gu) — > F(g'u') in C since by (13.51) ; (12. ip and the factor- 
ization property, 

i/j,(ie(ie(v') ifi(f')) ifi(ie(f) i^(k))) = i{i(ie(v' ie(f') k) 

= in(ie{y' f) k) = in(ie(g'u') A;) , 

and symmetrically, ie(ie(ie(n) i[i(g)) i[i(ie(g) i[i(u))) = ie(ie{n) ifi(gu)). 

The coherence natural isomorphism : FIq — > 1q is given by the isomorphism 
$ x = z/i(l x .), with the inverse i?" 1 = ie(l x ), for any object x of C. Indeed, ^i?" 1 = 



FACTORIZATION SYSTEMS INDUCED BY WEAK DISTRIBUTIVE LAWS 



17 



i/i(l x )ie(l x ) = l x by the factorization property; and combining the factorization prop- 
erty with (JX5D, drij and (12^) . also 

d~ 1 d x = ifj,(ie(l x )iti(l x )) ie{ie(l x )ifi(l x )) 

= i/iie(l x )ieifi(l x ) = i^{l F[lx) )ie(l F(lx) ) = l F(lx) . 
Naturality of $ follows by the equality of 

fixFIc(f) = i^{l x )i^{ie{l x )i^{f))ie(ie{f)i^{l a )) = i^{f)ie{fi^{l a )) and 
fti a = fiv-0-a) =ip(f iAt(lo))*e(/ i^{l a )) =ifj,(f)ie(fifj,(l a )), 

for any morphism / : a — > x in C. Thus Flc(f) = ie(l x )fifj,(l a ). Finally, d obeys 
the coherence conditions (13. 3p since by the bilinearity conditions ( 12. ip and (12. 2p . 
F(f) = F(ifi(f)l F{f) ie(f)) = F(l m ) and thus 



]2 - 



wO-Fif)) = ifiifi(l F (f))ieifi(lF{f)) = z/x(1f(/))*£(1f(/)) = 1f(/)| 



F(&j) = i)tx(ze(/)i)txi)tx(l ))ze(iei/i(l a .)i)tx(ie(l a .)/i/i(l a ))) = ifiie(f) ieifi(f) 
= ifi(l FU) ) ie(l FU) ) = l F ( f) . 

3.4. Any strictly associative pseudoalgebra of the 2-monad (— ) 2 determines 
a bilinear factorization system. This construction, again, extends that in [TO] . 
Consider a strictly associative pseudoalgebra {C,F) of the 2-monad (— ) 2 , with co- 
herence natural isomorphism d : FIc — > lc- For any morphism / : a — y x in C, the 
morphism Ic(f) in C 2 has a factorization 




W) = 

a — 

f f lx 

Applying F to this equality, we can write / in the equal form 




(3.6) / = d x FI c U)K l = ( a 



F(l a ,f) F(f,l x ) 

FI c {a) ^ F(f) FI c {x) 



x 



) 



Using this decomposition of /, we construct two subcategories £ and Ai of C as follows. 
Objects in both subcategories coincide with the objects in C. Morphisms a — y x in S 



are those morphisms e in C for which F(e) 
morphisms of the form 



FI c (x) and F(e, l x ) = Ifi c (x)- That is, 



(3.7) 



( a ^ F j c(a) ^H ) j p(/) = F/ c (x) 



x 



)■ 



where / : a — y x is any morphism in C such that F(f) = FIc(x). Indeed, for e as in 



F(laJ) 



(13TP . FI c (e) = ( F(l a ) —i- F(f) ). Hence F(e, l x ) is equal to 



F(l ft )^?F(l a 



.r 



J 



F(l a 



.r 



x 



F(l a f^ ] F(f) 



F( I lW; I 




i.e. to 1f(/) = 1f/ c (x)- The first equality follows by the coherence condition Fd 2 — 1 F 
and the second one follows by the associativity of F cf. ( I3.4p . Symmetrically, the 
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morphisms a — > x in A4 are those morphisms m in C for which F(m) = Flc(a) and 
F(l a ,m) = ljr/ c ( a ). That is, they are of the form 



x 



a FI c {a) = F{f) F -^FI c {x) - 

for morphisms / : a — > x in C such that F(/) = FIc(a). The identity morphisms 
are clearly contained both in £ and .M; we need to check that they are closed under 
composition. For that the following lemma will be needed. 

Lemma. For any morphisms f : y — > x in C and m : x — > z in M., the following 
hold. 

(a) F(mf) = F(f); 

(b) ( FU) F ^F{mf) ) = l F{f) ; 

(c) ( FM^FN ) = ( F(ff-^F(1 X ) ). 

Symmetrically, for any morphisms e : x — >■ y in S and f : y — >■ 2 m C, i/ie following 
hold. 

(a') F{fe) = F{f); 

(b') (F(/e)^F(/))=l F{/) ; 

(c') ( F(e)^F(/c) ) = ( F(ly) F -^F(f) ). 



Proof. Evaluating the associativity constraint f l3.4[) on the morphism in C 2x2 depicted 
in the first figure below, we obtain the equality in the second figure. 




F(h 

F ( F(f,f) 

F(l 



F(l x ,m) 



F(f,mf) 

F(m) 




Since m is a morphism in A4, on the left hand side of this equality the bottom arrow 
is the identity arrow F(l x , l x ) and both vertical arrows are equal. Hence the left hand 
side is equal to F(lF(f,f)) = proving assertions (a) and (b). 

Applying F 2 to the morphism in C 2x2 in the first figure below, we obtain the 
morphism in C 2 in the second figure. 




F(l 



F(l x ,m) 



F(f,U) 

F(m) 



In the second figure, the top arrow is an identity morphism by part (b) and the 
bottom arrow is an identity morphism since m belongs to Ai. Thus commutativity 
of the square implies part (c). 
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The remaining assertions follow by symmetrical reasonings. □ 
For any morphisms m : y — > x and n : x — > z in Ai, we need to show that 

/ / , F(l»,nm) , . . / .Fflo.m) , . F(l v ,n) , . ■. 

( F(l y ) l^JF(nm) ) = ( F(l y ) — ■ F{m) — F(nm) ) 

is an identity morphism. This holds because the first arrow on the right hand side 
is an identity morphism since m belongs to Ai and the second arrow is an identity 
morphism by part (b) of Lemma. This proves that Ai is closed under composition 
and symmetrically, so is £. 

We have to construct a section for the 2-cell £Ai CC A C in SetMat. This is 
done by putting, for any morphism / : o — > x in C, 



e(f) ■= (a^-F(l a f-^F(f) ); /,(/) := ( F(/)^F(l a 



x 



)■ 



In view of (I3.6p . it gives a factorization / = i/j,(f)ie(f) of / (where % stands for the 
obvious inclusions £ C <r^ Ai). It follows by the coherence of d and associativity 
of F that F(ie(f), is equal to 



a 



da' 



F ( ie(f) 



F(l a )^F(f) 



7 (f) 



7 F(/)-^(/) 



F(laAx) ) 
'(f) 




i.e. to 1f(/)5 and in particular F(ie(f)) = F(f) = F(lp(f))- Hence e(f) belongs to 
£ and symmetrically, n(f) belongs to Ai. It remains to check properties (12.11) and 
(12. 2p . Consider any morphisms e : x — > a in £, f : a — > b in C and m : b — > z in .M. 
Then by part (a') in Lemma, F(fe) = F(f) and by part (b'), 

M«e» = ( F(fe) ^=^1 F(f) F(l t ) 6 ) = M/)- 
Moreover, by part (a), F(mf) = F(f) and by part (c), n(i(m)f) is equal to 

tf 6 



/ 7-1/ ~FV,1.)„, fIc(m)=F(m,l z ) 

{ F(mf) *~ F(m) *~ F(l t 



^z) = (F(ff-^F(l b ) 



7 m \ 

b *z ). 



i.e. to mfi(f). This proves that /i obeys (12. 2p and symmetrically, e is shown to obey 



(ELD- 

Our next aim is to relate the constructions in 13.31 and 13.41 

3.5. Strict morphisms of (strictly associative) pseudoalgebras of the 2- 
monad (— ) 2 . Recall from j6] that a strict morphism (C, F, (p) — > (C , F' , ip') 
of pseudoalgebras for the 2-monad (— ) 2 is a functor Q : C — > C such that the follow- 
ing diagrams (of functors and of natural transformations, respectively) commute. 



Q 2 

C 2 ^C 



QFI C SL. Q 



C 



Q 



c 



F'Q 2 k 
ii 

F'laQ 



Q 



QFM C - 
II 

F'Q 2 M e 
ii 

F'M c >Q 2x2 



->■ QFF 2 
ll 

F'Q 2 F 2 
ll 

,F'F' 2 Q 2x2 
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If the pseudoalgebras (C, F, (p) and (C, F', ip') are strictly associative then the 
last diagram becomes trivial. 

(Strictly associative) pseudoalgebras of (— ) 2 and their strict morphisms constitute 
a category. 

Theorem 3.6. There is an adjunction with a trivial counit, between the category of 
bilinear factorization systems and the category of strictly associative pseudoalgebras 
of the 2-monad (— ) 2 on Cat. 

Proof. It is easy to see that both constructions in 13.31 and 13.41 can be extended to 
functors L and R between the stated categories, both acting on the morphisms as 
identity maps. 

Let (C,F, 1) be a strictly associative pseudoalgebra of (— ) 2 and consider the 
associated bilinear factorization system £ C Ai in 13.41 For any morphism 
(u,v) : / — >■ g in C 2 (cf. first figure in (13. ip ). 



ie(v)i(i(f) 



(F(f) F -^F(U 



F(l x ,v) , , F(f,v) , 

I F(v) ) = ( F(f) F(v). ) 



Hence ie{ie{v)ijji{f)) is equal to 



F(ff^F(f) 



F 



F(f,v) 



F(f,v) 

F(v) 




by the associativity of F. Symmetrically, ifi(ie(g)i[i(u)) = F(u,l y ) 
hence 



F(gu) -> F{g), 



ie(ie(v)iiJ,(f)) iJie(g)iti(u)) F(u,v) , . 

( F(f) -± L F(vf) = F(gu) -± L F(g) ) = ( F(f) J-Ui F(g) ). 

This proves that the composite LR is the identity functor. 

Consider now a bilinear factorization system £ A- C A M. with structure functions 
e : Mor(C) ->■ Mor(£) and fi : Mor(C) ->■ Mot(M); and let (C, F, 0, 1) be the associated 
pseudoalgebra in 13.31 For any morphism / : a — > x in C, 

F(l a , f)^ 1 = iniieU) i/x(l )) ie(ie(f) ifi(l a )) ie(l«) = ie(f) ifi(l a ) ie(l ) = ie(f). 

Symmetrically, $ x F(f, l x ) = ifi(f), hence RL takes the bilinear factorization system 

£ M> C <r^ M to 



ie(f)\a 4 x; F(/) = F(l x )} {ifi(f) ie(l a )\a A x; F(f) = F(l a )}. 

For a morphism e : a -» x in £, i//(l x ) iei(e) = ifii(e)iei(e) = i(e), and for a morphism 
m : a >— ► s in Ai, i//z(m) ze(l a ) = ifj,i(m)iei(m) = i(m). Thus a natural transforma- 
tion 77 : 1 — ?- RL is given, at a bilinear factorization system £ C -f- 5 .M, by the 
identity functor 1^. Evaluated at this object, Ln is the identity morphism of the pseu- 
doalgebra LRL(£ C ' M.) = L{£ "-^ C M). Since the bilinear factorization 
systems R(C, F) and RLR(C, F) are equal, for any strictly associative pseudoalgebra 
(C,F), also i]R is an identity natural transformation. This proves that there is an 
adjunction L H R, with trivial counit and unit 77. □ 
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3.7. Orthogonal factorization systems vs pseudoalgebras of (— ) 2 . Orthogonal 
factorization systems and pseudoalgebras of (— ) 2 were shown in [5] to be equivalent 
notions. Indeed, for an orthogonal factorization system £ C Ai , a pseudoalgebra 
structure F : C 2 — > C is constructed using the diagonal fill-in property. A morphism 
in C 2 as in the first diagram of ( 13. ip is taken by F to the unique diagonal arrow 
rendering commutative the following diagram, 




where / = m/e/ and g = m g f g are factorizations in £ and Ai. Conversely, for a 
pseudoalgebra (C,F) of (— ) 2 , with coherence natural isomorphism $ : Fie ~~ > lc> 
there is an orthogonal factorization system 

£ := {/ G C|F(/, U) is iso} ^ C {/ G C|F(l a , /) is iso} =: M, 

with factorization / = $ x F(f, l x )F(l a , f)^ 1 °f an y morphism / : a — >■ x in C. 

Corollary 3.8. For any bilinear factorization system £ ^ C ^ Ai, there is a 
canonically associated orthogonal factorization system £ ^ C Ai such that the 
functors i factorize through £ and Ai , respectively. 

Proof. Applying the functor L in Theorem 13.61 to any bilinear factorization system 
£ "-^ C Ai, we obtain a pseudoalgebra structure for (— ) 2 on C, with the action 
functor F : C 2 — > C described in 13.31 By 13 .7\ there is a corresponding orthogonal 
factorization system 

£:={f e C\ifi(f) is iso} C <^ {/ G C|ie(/) is iso} =: M, 

with factorization / = ifi(f)ie(f) of any morphism / in C. The category £ = i(£) is 
contained in £ since for any morphism e : a -» b in £, ifii(e) = ifx(lb) (cf. (12. 2p ) is an 
isomorphism with the inverse ze(lfe). Symmetrically, 2 «(A4) = Ai. □ 

Example 3.9. The orthogonal factorization systems associated to the bilinear fac- 
torization systems in Examples 12.21 and 12.31 are trivial; that is, in both cases £ = C 
and the morphisms in Ai are precisely the isomorphisms in C. (These orthogonal 
factorization systems can be obtained also from strict ones in which £ = C and Ai 
contains precisely the identity morphisms in C.) 

However, the orthogonal factorization system associated to the bilinear factorization 
system in Example 12.41 is non-trivial: Unless q (equivalently, p) is an isomorphism, p 
does not belong to £ (whose non-identity morphisms are /, q, fq and qp = J" 1 ); and 
q does not belong to Ai (whose non-identity morphisms are /, p, pf and qp = J" 1 ). 
Thus in general none of the subcategories £ and Ai is equal to C. 

Corollary 3.10. For any weak distributive law g : £Ai —> Ai£ in SetMat, there is an 
orthogonal factorization system £ <^-> Ai Q £ <H 5 Ai on the associated product category 
together with identity- on- objects functors £ — > £ and A^l — >• A4. 

Proof. Applying the left adjoint functor in Corollary 12.131 to any weak distributive 
law g : £Ai Ai£, we obtain a bilinear factorization system %{£ ) c -> i(Ai) s{ e )i{£) = 
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M. g £ <r— ' where S is the left adjoint functor from Proposition II. 101 and i stands 

for the identity-on-objects functors in Proposition 11.61 Hence the claim follows by 
Corollary EU □ 
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